//#include<iostream>
//#include<string>
//using namespace std;
//void printC(int n, int k, int* colected) {
//	for (int i = 1; i < k; i++) {
//		if (colected[i - 1] > colected[i])
//			return;
//	}
//	for (int i = 0; i < k; i++) {
//		if (i == 0) {
//			cout << colected[i];
//			if (k == 1)
//				cout << endl;
//			continue;
//		}
//		if (i > 0 && i < k - 1) {
//			cout << " " << colected[i];
//			continue;
//		}
//		if (i == k - 1) {
//			cout << " " << colected[i] << endl;
//			return;
//		}
//	}
//	return;
//}
//void C(int n, int k, int visited_num, int* visited, int* colected) {
//	if (visited_num == k) {
//		printC(n, k, colected);
//		return;
//	}
//	for (int m = 0; m < n; m++) {
//		if (!visited[m]) {
//			colected[visited_num] = m + 1;
//			visited[m] = 1;
//			C(n, k, visited_num + 1, visited, colected);
//			colected[visited_num] = 0;
//			visited[m] = 0;
//		}
//	}
//}
//int main() {
//	int n, k;
//	cin >> n;
//	cin >> k;
//	int visuted_num = 0;
//	int* visited = (int*)calloc(n, sizeof(int));
//	int* colected = (int*)calloc(k, sizeof(int));
//	C(n, k, visuted_num, visited, colected);
//	return 0;
//}